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Abstract. We construct metric spaces that do not have property A yet are 
coarsely embeddable into the Hilbert space. Our examples are so called warped 
cones, which were introduced by J. Roe to serve as examples of spaces non- 
embeddable into a Hilbert space and with or without property A. The con¬ 
struction provides the first examples of warped cones combining coarse em- 
beddability and lack of property A. 

We also construct warped cones over manifolds with isometrically embed¬ 
ded expanders and generalise Roe’s criteria for the lack of property A or coarse 
embeddability of a warped cone. Along the way, it is proven that property A 
of the warped cone over a profinite completion is equivalent to amenability of 
the group. 

In the appendix we solve a problem of Nowak regarding his examples of 
spaces with similar properties. 


Introduction 

Warped cones. Let V be a compact subset of the Euclidean sphere 5”"“^ C K." 
admitting an action of a finitely generated group L. The warped cone of Y consists 
of the set OY = {ty | t S (0, oo), y GY} C K" with the Euclidean metric properly 
“warped” by the group action. 

Warped cones were introduced by John Roe in [15,18], where they serve as a 
rich source of examples of spaces with and without property A of Guoliang Yu [21]. 
He also describes a class of warped cones that do not coarsely embed into a Hilbert 
space. Warped cones were also studied in [12,20]. 

While giving sufficient conditions for the property A, its negation and the nega¬ 
tion of coarse embeddability. Roe leaves the problem of finding sufficient conditions 
for the coarse embeddability open, which was a motivation for this work. 

The group action on a cone becomes an action by translations on the warped 
cone, so it yields finite propagation operators in the uniform Roe algebra. Recently 
[8], DruW and Nowak constructed from them so called non-compact ghost projec¬ 
tions. Such projections are related to the coarse Baum-Connes conjecture and it 
is suspected [8,18] that some warped cones are counterexamples to the conjecture. 
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Property A and coarse embeddability. Property A was designed by Yu to 
imply coarse embeddability into a Hilbert space and whether the converse is true 
has been a question absorbing the researchers for the last decade. For finitely 
generated groups it was shown in [9] that existence of a sufficiently good embedding 
(with compression larger than a half) implies property A. 

The first examples of spaces without property A but embeddable into a Hilbert 
space were provided by Nowak in [13]. The first family of examples with bounded 
geometry was found by Arzhantseva, Guentner, and Spakula [1], and their construc¬ 
tion was vastly generalised by Khukhro [11]. Additional examples are provided 
thanks to the permanence results of [5,10] due to Cave, Dreesen, and Khukhro. 
All these examples are coarse disjoint sums of finite Cayley graphs. Recently, the 
problem was finally solved for infinite groups rather than sequences of finite metric 
spaces, when Osajda [14], building on the preceding work [2] with Arzhantseva, 
constructed examples being a finitely generated group. 

Results. We construct the first warped cones for which coarse embeddability is 
obtained without property A (Theorem 7.8), extending the abovementioned type 
of results to the realm of warped cones. Moreover, we show that for the considered 
class of warped cones property A is equivalent to amenability of the group (7.3). 
Our construction - given an appropriate sequence of subgroups of a non-amenable 
group - provides an example of a warped cone that is embeddable into a Hilbert 
space yet does not satisfy property A. Families of such sequences are the main 
results of [1, 10, 11[. 

We also generalise (6.1) two results of [18], which assert that coarse embeddability 
(respectively: property A) of the cone implies the Haagerup property (respectively: 
amenability) of the group F. 

Apart from that, we describe sufficient conditions (3.2) for the existence of iso- 
metrically embedded expanders in the warped cone, illustrating it by examples 
coming from the action of linear groups on tori. 

Along the way to the main theorems, we develop the theory of warped cones. We 
provide (easier to check) conditions (4.1, 5.2) equivalent to coarse embeddability 
and property A for warped cones. Furthermore, we propose a formula (2.1) that 
significantly simplifies calculation of the warped metric. 

Finally, in the appendix, we solve a problem posed by Nowak [13] about his 
examples of coarsely embeddable spaces without property A. This enlarges the 
family of spaces to which his theorem can be applied. 

1. Warped metric and cones 

The following definition and fact from [18] are essential. 

Definition 1.1. Let (A, d) be a metric space and F be a group acting by homeo- 
morphisms on X, provided with a finite generating set S. The warped metric dr 
on X is the greatest metric satisfying the following inequalities: 

drix,x') < d{x,x'), drix,sx) < 1 \/s G S. 

Fact 1.2. Let x,x' G X. For 7 S F let [yj denote the word length of "f relative to 
the generating set S. The warped distance dr{x,x') is the infimum of sums 

X! It"*! + d('jiXi,Xi+i) 
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taken over all finite sequences x = xo,xi,. .. ,xn = x' in X and 70 ,... , 7 Ar-i in 
r. Moreover, if dr{x,x') < k, then it is enough to consider sequences of length at 
most N = k and if X is proper, then there is a sequence such that the infimum is 
attained. 

One can also observe that it is enough to consider 7 ^ of length at most 1 . 

Note that the construction relies on the generating set of F and the metric on X, 
but the coarse structure of the warped space remains the same if we choose another 
finite generating set or a different but coarsely equivalent metric on X. 

We can now introduce the cones. 

Definition 1.3. Let {Y,dY) be a compact space of diameter at most 2, admitting 
a continuous action of a finitely generated group F. The cone of Y is the metric 
space OY = ([1, 00 ) x Y, d), where metric d is defined as follows: 

d{{t, v), {t', v')) = \t-t'\+ min(L t') ■ dy (j/, y'). 

The warped cone of Y, denoted by OpY, is the cone of Y with the warped metric, 
where the warping group action is defined by the formula: 'y{t,y) = {t,"fy). 

We ignore the tip of the cone for the sake of notational simplicity, but, clearly, 
considerations for the whole cone [0, 00 ) x Y/{0} x Y rather than [1, 00 ) x Y would 
be the same. 

One easily verifies that indeed the above formula gives a metric (we prove it 
in a more general case in Lemma 1.6) and if Y is a subset of the unit sphere in 
a Banach space V (primarily, Y C C then the map OY 9 {t,y) 1 —>• 

ty € V establishes a bi-Lipschitz homeomorphism onto the image. This image is a 
geometric model of our space. 

We would like to mention the following results from [18]. 

Fact 1.4. If (X,d) is proper, then the warped space (Y, dr) odso proper. In 
particular, it happens for warped cones. 

Fact 1.5. If {X,d) has bounded geometry and the action of T on X is Lipschitz, 
then the warped space {X, dr) also has hounded geometry. In particular, if F acts 
Lipschitzly on Y and Y embeds bi-Lipschitz in K.", then the warped cone OrY has 
bounded geometry. 

Here, bounded geometry is considered in the sense of [16] - a metric space has 
bounded geometry if it is coarsely equivalent to a discrete space with uniform 
bounds on cardinalities of balls of any fixed radius. 

Below, we present a formula for the warped metric on the cone, which is very 
similar to the formula for the non-warped cone metric. 

Lemma 1.6. For s >1 let da denote the warped metric on Y originating from the 
metric sdy ■ The warped metric on the cone ofY is given by the following formula, 
where t > 0; 

dr{{s, y), (s -f t, y')) = t + da{y, y'). 

Proof. Clearly, we have the inequality: 

dr{{s, y), (s -f t, y')) < t + da{y, y') 
and would like to show that it is an equality. 
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Let (si,2/i)^0) sequences minimising the formula for the warped 

distance between {s,y) and (s + t,y'), and denote r = mini(si). This distance is 
equal to: 

(1) E (IT^ 1^2+1 yz+l)) 

i 

> + i + 2 |s-r| + r 

i i 

Clearly YidYiliVi^Vi+i) < 2 (otherwise, the sequence ((s,r/), (r,j/), (r,y')> (« + 
t,y')) with 7 = 1 would be shorter than the given one), so the right hand side of 
(1) is at least: 

> X! + ^ + (|s - ^1 + ^) ■^dY{-|^yi,yi+l) = i + X! (1^*1 + sdY(c|iy^,yi+l)), 

i i i 

which in turn is no smaller than t + ds{y, y') by Fact 1.2. □ 


2. A NON-METRIC COARSELY EQUIVALENT TO THE WARPED METRIC 

Below, we show that if the F-action is isometric, then the formula for the warped 
metric can be vastly simplified. If the action is Lipschitz, then the obtained func¬ 
tion is (in general) not equal to the warped metric, actually it may even be not 
symmetric, but it is coarsely equivalent to the warped metric. 

Proposition 2.1. Suppose that T is a group acting on (AT, d) and L > 1 is the 
bi-Lipschitz constant for the action of the generators s € S ofT. Let Dr{x,x') = 
inf.ygr(| 7 | + d{jx,x')). Then the following inequality holds for all x,x' G X: 

dr{x, x') < Dt{x, x') < x'). 

In particular Dr is equal to dr if the action is isometric and “coarsely equivalent” 
in the general case. 

Proof. The warped metric is the infimum over pairs of finite sequences ixi)^^^ C 
^ r (where Xq = x and xm+i = x') of the sums ^ -|- d{'^iXi,Xi+i). 

Function Dr is the infimum over sequences of length M = 0, so the inequality 
dr < Dr follows. 

For the converse, for a fixed pair of sequences {li)iLo let us denote 

Bk = Yi=o l7»l 7 ^ = 7 fc • • ■ • • 70 ) where 0 < k < M. By induction over M we 
will show: 

M 

Bm \ xo^xmyi) 

and hence - as we can assume Bm E dr{xQ^XM+i) ^ it follows that 

dr{x,x') > L-^^^^'^'^Dr{x,x'). 
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For M = 0 the desired inequality is straightforward. The inductive step works 
as follows: 

M M-1 

Bm + '^d{jiXi,x^+i) = Bm-1 + ^ + |7m| + d(7Ma:M,a;M+i) 

2—0 2—0 

> 17 ^“^ I + L~^'^-^d{j^~^xo,XM) + \im\ + d{'yMXM,XM+i) 

> |7^“^l + ITmI + (^d{j^~^Xo,XM) + d{^MXM,XM+l)^ 

> |7^| + (^L“l'>'"ld(7M7^“^a;o, 7mXm) + d{7MXM,XM+i)^ 

> \7^\ + L~^^d{7‘^xo,XM+i)- □ 

Remark 2.2. Due to the above bound and the obvious bound Dr{x, x') < d{x, x'), 
in the definition of Dr it is enough to take the minimum over 

| 7 | < min _ 

Corollary 2.3. Assume that F acts Lipschitzly on (X, d) and Z is a coarsely dense 
r-srt6set of X. Denote the restricted metric hy d'. Then, the coarse spaces (Z,d'r) 
and {X, dr) are equivalent via the inclusion. 

Proof. By Proposition 2.1 we have not only {Z, d'r) — {Z, Dr), but also {Z, dr\z^) — 
[Z, Dr). Combining it with the fact that {Z,dr\z'^) is a coarsely dense subspace of 
(X, dr) ends the proof. □ 

In particular, if Y contains a dense orbit Y', then OrY' ~ OrY (actually, this 
is an isometric embedding even if the action is not Lipschitz). One may also note 
that in the above corollary it is enough to assume that Z is coarsely dense in the 
warped space X. 

The formula for Dr considered in the language of the formula for dr (Fact 1.2) 
can be viewed as the infimum over sequences of length N = M + 1 = 1. Provided 
that X consists of one orbit, one can go further and consider a function being the 
infimum over “sequences of length one half’: Ar(a:, x') = min {d{x, x'), u\i^x=x' I 7 I) ■ 
The following example shows that Ar is no longer equivalent to dr, even if X 
consists of one orbit. 

Example 2.4. Let T = 1? act on the set X = {(2", 2™) | n, m S Z} in a Lipschitz 
way by {k,l) ■ (2", 2”’') = (2"+^ 2 ™+*). Function Ar is not coarsely equivalent to 
the warped metric dr. 

Proof. Let Xn = (2",2“”), x'^ = (2”+^,l) for n > 1. Then drixn,x'^) = 1 + (1 — 
2-"+i) < 2, but Xr{xn,x'^) = min(2"’ + 1 — 2“", 1 + n) 00 . □ 


3. Warped cones with isometrically embedded expanders 


How the distance of y and y' changes when we move deep into the cone. 

Let (Y,d) be a proper (e.g., compact as before) metric space with a continuous 
action of a group F with a fixed finite symmetric set of generators S containing the 
identity element. For y, y' S Y, define 5n{y, y') as 



2/2i+i) 2/0 = y, 2/2n+i = y', Vi<i<„ 3 sgs : y2i = sy2i-i 


mm 
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This is the “F-part” of the distance formula from Fact 1.2, if we limit the “F-part” 
(length of sequences) by n. Hence, dr{y, y') = min„gN(n + 5n{y, y'))- Finally, if by 
ds we denote the warped metric on {Y, sd), we get 

dsiy, y') = min(n + s ■ (5„(y, y')). 

ngN 

The last formula shows in particular that s i—> ds{y, y') is a concave function (as 
the minimum of concave functions). More interestingly, we obtain the following. 

Remark 3.1. If y,!/' lie in different orbits of the T-action - which is equivalent 
to 5n{y,y') being positive for all n - the distance ds(y,y') goes to infinity with 
s. Contrary, if they belong to the same orbit and N is the length of the shortest 
7 such that y' = jy, we have Sniy,y') = 0 ioi n > N and ds{y,y') = N for 
s > max„<jv 37 ^^. 

The above remark is a quantitative version of the observation present in [18, 
Lemma 1.9]. Effective calculations (or estimates) of could improve our under¬ 
standing of warped cones. 

Warped metric on an orbit. Any orbit Ty is isomorphic as a F-set with the 
set of left cosets yiF, where H is the stabiliser of y. This set of cosets is by the 
definition a quotient of F and hence it has a quotient metric of the right-invariant 
metric on F: the distance between yiF and y'iF is the length of the shortest 7 " 
such that 7 " 7 'iF = 'jH. Thus, by Remark 3.1, for any finite subset F of any orbit 
Ty and s sufficiently large, the warped metric ds restricted to F is equal to the 
respective restriction of the quotient metric on F /FI. 

In particular, if there is a sequence of finite index subgroups F^, < F such that Y 
contains orbits isomorphic to F/F^, then the coarse disjoint sum jj^ F/F^ embeds 
isometrically in OrY. 

Recall that if F has Kazhdan’s property (T), and F^, is a sequence of its sub¬ 
groups with increasing finite index, then Gm = F/F^ is a sequence of expanders. 
Hence, we get the following. 

Proposition 3.2. Let T he a countable property (T) group acting on Y in such a 
way that there are arbitrarily large finite orbits. Then, O-pY contains an isometri¬ 
cally embedded seguence of expanders. 

Concrete example. A standard example of groups with Kazhdan’s property (T) 
are special linear groups SL„(Z) in dimension n > 3. Their obvious actions on R." 
pass to quotient spaces T" = ]R"/Z". Clearly, the orbit of any point x = 
with rational coordinates is finite as contained in the set of all points of the form 
( LCM( 9 i,...,g„) )Lp LCM{qi, ...,qnT elements. 

Moreover, the point Xk = ^ ..., belongs to the orbit of x for 

any fc € Z, and - if pi and qi are coprime, then Xk are distinct for all 1 < /c < gi. 
Hence, the cardinality of the orbit of x increases to infinity with qi. By Proposition 
3.2 we get the following. 

Example 3.3. Osl„(z)T” contains an isometrically embedded sequence of expanders. 

One often prefers a nested chain of subgroups Tm with trivial intersection P| Tm = 
{!}. It can be obtained with a careful choice of points Xm as follows. 
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Example 3.4. Let be pairwise coprime numbers (greater than 1) and con¬ 
sider Xm = m > 1. Let A = be any matrix with integer 

coefficients. Then, Xm is a fixed point of A if and only if the following equivalent 
congruences hold for all i: 

^ (modi) 

j 

n^r = (mod 

l^i j k^j I 

By the Chinese remainder theorem the last congruence is equivalent to the following 
conjunction of congruences: 

VtG{l,...,n} (mod gj"): 

l^i j k^j 

and the right hand side of the above is equal to 

E n n 9" ^ n 

so we obtain 

f 0= (mod g™) ior t ^ i 

I k^t 

I l[gr^ (modgD. 

k^i 

Since Ofc/t i® invertible in it follows that the above is equivalent to = 0 
(mod gj") for t 7 ^ J and at^i = 1 (mod gj"). It follows that the sequence of stabilisers 
Lm ■= Stab(xm) is nested and intersects trivially. 

4. Coarse embeddability 

In this and the consecutive section we will prove auxiliary results asserting that 
coarse embeddability and property A of the warped cone can be obtained from 
coarse embeddability and property A of its slices. 

Let us recall (see, for example, [17, Chapter 11]) that a coarse embedding is such 
a function f: X ^ Y between metric spaces that there are increasing to infinity 
functions p-, p+: IR+ —>■ R such that: 

P- °dY{f{x)J{x)) < dx{x,x) < p+odY{fix),f{x')). 

A coarse embedding / is a quasi-isometric embedding, if one can choose p -, to 

be affine. 

Lemma 4.1. A warped cone OrY = [l,oo) x Y embeds coarsely into a Hilbert 
space if and only if all of its sections {s} x Y do with the same functions p- and 
P+- 

Proof. The “only if’ part is obvious. 

For the “if’ part, it is enough to consider sections of the form {2"} x Y. Let 
(pn '■ {2"} X F —)• Hn be the coarse embedding into a Hilbert space. Since we have 
diam{2"} x F < 2" ■ diamF and any coarse embedding into a Hilbert space can 
be modified to obtain a coarse embedding with arbitrarily small p+ [7, Proposition 
3.10], we can assume that every pn maps into a ball in Hn of radius at most D ■ 2" 
for some D < oo. 
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The target space for our embedding $ will be K © 0„ 'Hn- We write any s £ 
[2”, 2"+^] as a convex combination s = 6*^ • 2" + (1 — 9s) ■ 2"+^, and put 

d>(s,y) = s + • (j)n{y) + (1 - Os) • (t>n+i{,y)- 

Let {s,y), {t,y') £ OrY. Let us first check the case t/s > 2, that is, for some 
n, we have s < 2” < 2”+^ < t < 2"+^. Recall (Definition 1.3) that we assume 
diamR < 2. 

< 1 + i<Ml) < 1(2" + 2— .diamY) < 2" 

<t-s< ||$(L?/')-^(s,2/)ll <t-s + D-2" + i:)-2”+2 

<t — s + D-(t — s)+ 4D ■ {t — s) < {5D + 1) ■ (ir((s, y), (t, y')) 

In the unchecked case, we always have 2"’ < s < 2"’+^ and s < t < 2"+^ for 
some n. Number t can be described as a convex combination t = 0^ ■ + 6} ■ 
2 n+i _|_^2 _ 2 ”+ 2 ^ where at least one of 0° and 9^ is zero, and similarly for s. Observe 
that |0( — 9\\< We obtain the bound from above: 

2 

II $(L y') - $(s, 2 /) II < (t - s) + ^ ||0J • {(jin+i {y') - (l)n+z {y))\\ + \\{0l-0l)- (t>n+i (j/) || 

< (t - s) + 3 (^p+{d 2 ^+ 2 {y,y')) + • D ■ 2"+^^ 

<{t - s) + 3p+(44(2/, y')) + 12D ■ (t- s) 

< 3p+(4dr((s, y), (t, y'))) + {12D + l)dr((s, y), (t, y')). 

Note that l^t “ OW > [t — s)/2"+^. For v,w € H oi length 1 and 9 £ [0,1], 
the triangle inequality gives: ||w — 0u|| > ||w — uH — (1 — 0 )||t|| and ||ty — 0u|| > 
ll^ll “ ll^'^ll — ^ ~ 0, and we conclude 

\\w — 0u|| > maxdjw — u|| — (1 — 0), 1 — 0) > 1/2 • \\w — u||. 

We can now show the bound from below: 

\Mt,y') - -{t-s)^ = Y^ \\9l • - 0* • cj^n+^{y)f 

> (max(0*, 91) ■ 1/2 • Un+ziy') - (/>„+i(y)||)^ 

>^(max( 0 *, 0‘)-l/2-p_(d2n(2/,?/')))^ > ^'0- (^^ds(2/,2/')^ . □ 

Note that the only place, where we used the fact that we are dealing with a 
Hilbert space, was when we used [7] to deduce that p+ can be assumed to be affine. 
Hence, we have the following. 

Corollary 4.2. Under the additional requirement that p^ is affine, Lemma 4.1 
holds for any £p, 1 < p < oo. 

Remark 4.3. Recall that any coarse map from a quasi-geodesic metric space ad¬ 
mits an affine function p^. Hence, the additional assumption of Corollary 4.2 is 
automatically satisfied, whenever a cone (its sections) is quasi-geodesic. This holds 
in particular when R is a connected manifold. 
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As it is clear from the proof of Lemma 4.1, if p± functions for the sections are 
affine, then also our estimates of p± functions for the cone are affine. 

Corollary 4.4. Lemma 4.1 and Corollary 4.2 hold also in the case of quasi¬ 
isometric embeddings instead of general coarse embeddings. 

5. Property A 

By £i(A)i + we will denote the set of non-negative functions on X summing to 
1. Let us recall the Hulanicki-Reiter condition, which is equivalent to property A 
for bounded geometry metric spaces [18]. 

Definition 5.1. A metric space X satisfies the Hulanicki-Reiter condition if for 
all R < oo, e > 0 there is S' < oo and a map a: A —>■ t'i(A)i.+ such that ||a(x) — 
a(x')|| < £ whenever d{x,x') < R and the support of a{x) lies in the S-ball about 

X. 


The constant S = S{R,e) from the above definition will be called the localisation 
constant. 

Proposition 5.2. The warped cone OrY satisfies the Hulanicki-Reiter condition 
if and only if all of its sections satisfy the Hulanicki-Reiter condition with uniform 
localisation constants. 

Proof. “Only if” part. Let R < oo, £ > 0 and a: OrY £i(OrY)i^^ be the 
corresponding Hulanicki-Reiter function such that the support of a(x) lies within 
the SopY-ball about x. 

For {s,y) G OpY let b{s,y) G ^i({s} x T)i,+ be defined by the formula 

b{s, y){s, y') = X] “(«> y')- 

t>o 

Clearly b satisfies \\b{s,y) — 5(s,2/')||i < ||a(s,?/) — a(s,< £ provided that 
dr{{s,y),{s,y')) < R. Moreover, by concavity of t >->■ dt{y,y'), we have dt > |ds 
for t < s and we conclude that 

driis,y), {t,y')) = s - t + dt{y,y') > - —^ • s -f - • ds{y,y') > ^ • ds{y,y') 

s s 2 

and thus the support of b{s,y) is contained in the (2 • Sc>pv)-ball about {s,y) in 
{s} X Y with respect to the warped metric dg (as the last inequality holds trivially 
for t > s). 

“If” part. Now, suppose that for £ > 0, i? > 1, function c„: {n} xY^ ^i({n} x 
Y)i,+ is the Hulanicki-Reiter map and S is the corresponding constant. Let M = 
[£“^1?]. For r > M define 

[rj 

b{r,y)= ^ M-^c{m,y). 

m— [rj —M +1 

To handle small r we will mimic the technique from [18, Lemma 2.5[. Let 
(f: [l,oo) —>■ [0,1] be M“^-Lipschitz, equal to 1 on [1,M] and zero for arguments 
larger than 2M. We choose any yo G Y and define 


a(r, y) = + (1 “ 4'{r))b{r, y). 
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First note that supp b{r,y) lies within {M + S')-ball about {r,y) in OrY. Thus 
the support of a(r, y) lies within the ball of radius 

max(M + S', 2M + diam(Fi,di)) 

about (r, y). 

It is left to check that a varies by at most 7e if arguments vary by at most R. By 
the form of the warped metric dr it is enough to consider the following two cases 
separately. Assuming that dr{y,y') < i? we have: 

\\a{r,y) - a{r,y')\\ = (1 - (l){r))\\b{r,y) - b{r,y')\\ 

[rj [rj 

< ^ M~^\\c{m,y) - c{m,y')\\ < ^ = e 

m— [rJ — M +1 rn—lr\ — M +1 

and if fc < i? one obtains: 

||a(r + A:, 2 /)-a(r,?/)|| < Uir + k)S^ry„) - 4>{r)S(^i,vo)\\ 

+ 11(1 - ^{r + k))b{r + k,y) - (1 - (/)(r))6(r + k,y)\\ 

k h 9k -\- 9 

+ 11(1 - <^(r))6(r + fc, y) - (1 - 0(r))6(r, y)\\ < - + - + < 6e. □ 

6. Coarse properties of the cone imply equivariant properties of the 

GROUP 

In this section we will show how to strengthen [18, Proposition 4.1, 4.4] to the 
following. 

Proposition 6.1. Let y, be a T-invariant measure on Y and assume that there 
exists a subset P CY of positive measure on which the action of T is free. 

(1) If OrY has property A, thenV is amenable. 

(2) If OrY embeds coarsely into a Hilbert space, then T has the Haagerup prop¬ 
erty. 

In the original work, Y was required to be a compact Lie group containing F as 
a dense subgroup. 

We will need the following consequence of property A, which is equivalent to 
property A for bounded geometry metric spaces, see [17,18]. Recall that a controlled 
set in the product A x A is a set lying in a bounded distance from the diagonal. 

Fact 6.2. If a metric space X has property A, then there is a sequence (kn) of 
continuous positive-type kernels such that: 

(1) \kn{x,x')\ < 1; 

(2) each kn has controlled support; 

(3) kn{x,x') —^1 as n ^ oo, uniformly on each controlled set. 

The proof of Proposition 6.1 does not construct or require the kernels to be 
P-invariant and relies only on an invariant measure, which enables extending the 
result beyond the case of subgroup actions. 

Proof of Proposition 6.1. Without loss of generality y{P) = 1. 
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Let US start with assertion (1). Let (fc„) be a sequence of positive-type kernels 
on OyY satisfying the conditions of Fact 6.2. We define: 

(2) kn{{t, y), (L 7y)) dy{y). 

Note that is a positive-type kernel on L: 


J kn{{t,y),{t,-f dyijj) 

7.7' 7.7' ^ 





1 


dy{z) > 0 


- in the second equality we change the variables with z = 7 '?/ using the L-invariance 
of /i and P and, further, change the order of summation and integration. 

Since are bounded and with a countable domain, one can choose a sequence 
(fy)^i converging to infinity such that hn tends to some hn as j goes to infinity. 
Clearly /i„ is a positive-type function on L. 

Kernel kn has controlled support, thus there is some N < 00 such that dfyy, y') > 
N implies y), {t, y')) — 0. Since the action is free, we have limt_,.oo dfyy, 71 /) = 
I 7 I (Remark 3.1). Hence, whenever fyj > N, we obtain by the Lebesgue dominated 
convergence theorem: 


hnil) = lim / kniitj,y), (fy,7y)) dyiy) = 0, 

3 Jp 

so hn has a compact support. 

Similarly, one can check that hni'y) 1 for every 7 . Indeed, functions kn 
converge to 1 uniformly on controlled sets, thus for each e > 0, there is N = 
N(e, I 7 I) such that j/), it,y')) > 1 — e if dtiy,y') < I 7 I and n > N. Clearly, 

dtiy.iy) < I 7 I) so 1 > h(j( 7 ) > 1 — e whenever n> N, and, hence, the same is true 
for hn- 

Summarising, L admits a sequence of positive-type functions with compact sup¬ 
port tending pointwise to 1 and this is one of the characterisations of amenability. 

For assertion (2), let k: (OrY)'^ —>■ [0,oo) be a continuous negative-type kernel 
establishing the coarse embeddability. That is, given a continuous coarse embedding 
/: OrY —>■ H, one can define such a kernel by the formula k{x, x') = \\f{x) — f{x')\\‘^ 
(see [17, Section 11.2]). For some nondecreasing and unbounded maps / 5 _, we 
have: 

P- o drix, x') < k{x, x') < p+ o drix, x'). 

By formula (2) with k instead of k„, one can define a negative-type function h* 
satisfying 0 < h*(j) < p+(| 7 |). Again, by choosing an appropriate sequence (tj) we 
obtain kernel h = lim^ hL, which is additionally proper as p-dyj) < which 

certifies the desired Haagerup property. □ 


A reader familiar with the notion of asymptotic embedding [19] (asymptotically 
conditionally negative definite kernel of [3]), can immediately deduce from the proof 
that the assumptions of Proposition 6.1 (2) can be relaxed. 

Corollary 6.3. Under the assumptions of Proposition 6.1, if OrY admits an as¬ 
ymptotic embedding into a Hilbert space, then T has the Haagerup property. 
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Furthermore, the existence of a fibred coarse embedding [ 6 ] implies the existence 
of an asymptotic embedding [3] , so, in particular, we obtain the following. 

Corollary 6.4. Under the assumptions of Proposition 6.1, if OrY admits a fibred 
coarse embedding into a Hilbert space, then F has the Haagerup property. 

7. Embeddable cones without property A 

Let us recall some facts about profinite completions of groups. 

Throughout this section F will always be a finitely generated group and (r„)„>i 
will be a decreasing sequence of its finite index normal subgroups. 

Denote by Gn the quotient group F/r„, and let Go = F/F be the trivial group. 
We have the following sequence of epimorphisms 1 «- Gi G 2 «- .... The 
homomorphism G„ -» G„_i will be denoted by /„. We will call the inverse limit of 
this sequence the completion of F with respect to (r„) (it is also sometimes called 
“the boundary of the coset tree”) and denote it by r((r„)). It refines the notion of 
the profinite completion F of a group F, which is obtained if one defines r„ as the 
intersection of all subgroups of F of index at most n. 

Completion r((r„)) can be viewed as the following subset of the Cartesian prod- 
UCt On Gn. 

G = {( 5 n)n >0 I 9 n—l ~ fniSn) ^ !}• 

Note that this is a compact subgroup in the product. Observe also that the product 
of quotient maps F Gn gives a homomorphism from F to G with dense image. 
The kernel of this map is r„. In particular, if the intersection is trivial, then 
the action of F on G by left multiplication is free. 

Define a metric on r((r„)) by: 

d{{gn), (g'n)) = max{a„ • doinign, g'n)}, 

where o„ is a tending to zero sequence of positive reals and doin is the discrete 
{ 0 , 1 }-valued metric. 

Remark 7.1. Completion r((r„)) admits a T-invariant measure (the Haar mea¬ 
sure) and metric (defined above). 

Let us recall the original definition of property A introduced in [21]. 

Definition 7.2. A metric space X has property A, if for any e > 0 and R < 00 , 
one can associate to every point x G X a, finite set C A x N in such a way that: 

\Ax^Ay\ 

lAxCAyl 

for any x,y G X with d{x, y) < R (where A denotes the symmetric difference) and 
there is a constant S = S{e, R) such that A^ Q B{x, S) x N for every x G X. 

In what follows, on Gn we will consider the right invariant word metric dc^ 
related to the image of S under the quotient map; in other words, the distance 
between gn and g( is the length of the shortest 7 S F such that = g(^. 

The next theorem is a generalisation of the well-known result for box spaces. 
The author would like to acknowledge that it was Piotr Nowak who suggested that 
all the conditions are equivalent. 
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Theorem 7.3. Assume that the sequence (rji)„>i intersects trivially. The follow¬ 
ing conditions are equivalent: 
i) T is amenable; 
ii) OrT has property A; 

Hi) (!?rr((r„)) has property A; 
iv) [J„ Gn has property A. 

Proof. The equivalence (i) (iv) is a well known fact, see [17]. 

Implications (ii) (i) and (iii) (i) follow immediately from Proposition 6.1. 

For the converse implications, the assumption “ {^1 needed. We 

will use a version of [18, Proposition 3.1], which asserts that if {Z, d^) has property 
A and admits a coarse action of an amenable group A, then the warped space 
{Z,d^) also has property A. 

The assumptions are indeed satisfied for Or((r„)) (in particular, for OT). By 
an argument similar to that in Proposition 5.2, it suffices to check that each space 
(r, sd) has property A with a uniform bound on localisation constants and cardi¬ 
nalities of the sets from the definition of property A. Fix R. Let n be the greatest 
integer such that sa„ > R. For g = (gi), we define Ag simply as the singleton of 
(gi ,..., gn, hn+i, hn+ 2 , ■ ■ ■), where hm are chosen in the same way for all g with the 
first n coordinates equal. Clearly, if sd(q, o') < R, then A„ = Ag/, and we also have 
AgCB(g,san,,)CB(g,R). □ 

Convention 7.4. For the rest of this section, we assume that coefficients in the 
definition of metric d on r((r„)) satisfy a„ + 1 < diam G„ ■ 

Theorem 7.5. The following conditions are equivalent: 

i) [J„ embeds coarsely (resp. quasi-isometrically) into a Hilbert space; 

ii) (!lrr((rn)) embeds coarsely (resp. quasi-isometrically) into a Hilbert space. 

Furthermore, if any of the above eonditions holds and sequence (F^) intersects triv¬ 
ially, then r has the Haagerup property. 

Proof. “Furthermore” part. Since the F-action on F((F„)) is free, condition (ii) 
implies the Haagerup property by Proposition 6.1. Alternatively, the fact that 
condition (i) implies the Haagerup property of F if the intersection of (Fji) is trivial 
is well-known, see [17[. 

Implication (i) (ii) . By the assumption, there are nondecreasing functions 
P-, p+: [0, oo) — > R tending to infinity and for each n there is a map (fn ■ Gn —t H 
satisfying for all 7 , 7 ' G Gn'- 

P- < WKil) -K{i)\\ < P+odcAl,!'), 

where c?g„ is the right invariant metric on Gn- In case of quasi-isometric embed¬ 
dings, we require p functions to be affine and increasing. 

By Lemma 4.1 and Corollary 4.4 it is enough to construct embeddings of (F((F„)), ds) 
with uniform estimates. Observe that d{g,g') = an(g^g'), where n{g,g') is the min¬ 
imal index such that gn 7 ^ g'n (we put Ooo = 0 ). 
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Fix s > 1. Let US denote Sn{g,g') = dG„ign, g'n)- Since the action is isometric, 
by Proposition 2.1 we obtain: 

(3) ds{g, g') = min(| 7 | + 5 ^( 73 , g')) 

7 

= min(| 7 | + sa„(^g,g/)) = inf(^„_i(g,g') + sa„). 

7 n 

(the passage from minimum to infimum is necessary if g' = jg for some 7 ; then we 
also have n(^g',g) = c»). 

Since n 1 —> dn{g,g') is increasing and n 1 —>■ sa„ is decreasing, we get the following 
(for any A: S N): 

(4) ds{g,g') = mini M{6n-i{g,g') + san), inf {6n-i{g, g') + san)] 

> min(safe, 5k{g,g')) 

Let N be the largest integer such that sun > 1- By Convention 7.4 we obtain 
saN-i > diamGAT-i > 6N-i{g, g'), so formula (4) for fc = — 1 boils down to: 

(5) ds{g,g') > SN-i{g,g') 

Adding inequality (4) for k = N and the above inequality (5) we obtain: 

( 6 ) 2ds{g,g')>5N-i{g,g')+Tnin{saN, ^N^g, g')) =■■ d'^{g, g') 
and by formula (3) we get the converse estimate: 

ds{g,g') < min((5Ar_i {g,g') + saN, SN{g,g') + sqn+i) 

< Sn -1 {g, g') + niin (soat, ^Ar(g, g')) + 1 
= d',{g,g') + 1, 

which means that the pseudometric d'^ is quasi-isometric to metric dg with constants 
not depending on s. 

Consequently (compare Appendix A), it is enough to coarsely embed r((rji)) 
separately with respect to the pseudometrics d\{g,g') = 6N-i{g, g') and d1{g,g') = 
min {SN{g, g'), sun)- In the first case we can use the embedding (pN-i '■ Gn —>■ T~L 
from the assumptions directly, by composing it with the quotient map r((r„)) —>■ 
Gn- 

The case of is more involved. It is a matter of simple case analysis (under the 
assumption that P-{r) < r < p+(r)) to verify that: 

p_ o min (<5 N{g,g'), sqn) < min (||(()Ar(g) — (/)Ar( 5 ')||, sqn) 

< p+ o min {6Nig,g'), sun), 

which means that if we consider the metric on the Hilbert space Ti equal to the 
minimum of the norm metric and constant saN, then is a coarse embedding 
with respect to d^ and control functions p_ and 

Hence, as we know that pseudometric d^ is coarsely equivalent to the pseudo¬ 
metric d'-^ (considered as a metric on r((r„))), it suffices to check that r((r„)) can 
be embedded into a Hilbert space (with the standard metric) in a bi-Lipschitz way 
with respect to d'-^. 
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For r,l > 0 let mi{r) = 1(1 — exp(—r/1)). We have: 

min(r, 1) linin(r/Z,l) min(r/l,l) 


mi{r) 1(1 — exp(—r/1)) 
and thus these quotients are bounded: 

niin(x, 1) 

ai€(0,oo) 


min(x,1) 

1 < . J < sup 
1 — e “ 


1 — 6 “ 


= sup 
a;e(0,l] 


1 — exp(—r/1) ’ 
min(x, 1) 


1 — 6 “ 


1—6 


-1 • 


Denote by the negative-type kernel associated with the embedding given 
by kpf{g,g') = \\4>Nig) — 4’Nig')\\'^■ Since mi is a Bernstein function, kernel m/o A:at 
is still negative-type by the Schoenberg’s lemma (e.g. [17, Proposition 11.12]) and, 
as such, yields an embedding (pN into a Hilbert space. For 1 = {sun)^ we have: 

\\‘fN{g)-(pN{g'W _ miokN{g,g') r _i 

dHi4'N{g)AN{g'W niin(A:Ar(5,g'): 0 

which confirms the aforementioned bi-Lipshitz equivalence. 

Implication (ii) (i). Fix n and let s(n) = . Then, s(n)a„ > diamGn 

and s(n)a„+i < 1, so from formulas (5) and (3) we get 

dn ^ ^s(n) — dji “f SOji+l ^ dji -\- 1, 

SO s(n)-th section of the warped cone is (1, l)-quasi-isometric to G„, which ends 
the proof. □ 


Coarse embeddability in P for p € [1,2] is equivalent, so if we do not insist on 
quasi-isometric embeddings, then we can put any such space (or even two different) 
in Theorem 7.5. However, it does not resolve the following problem. 

Question 7.6. Does the equivalence from Theorem 7.5 hold for ip spaces with 

p>2? 

Note that ' diamCn > diamG„+i, meaning that {s(n) | n G N} 

is a coarse disjoint sum of points. Thus, from the proof of implication (ii) (i) 
above, one immediately concludes the following corollary. 

Corollary 7.7. The subspace ^ r((r„)) C Grr((r„)) is (l,l)-quasi- 

isometric to a coarse disjoint sum \_\^Gn- 

An immediate consequence of Theorems 7.3 and 7.5 is the following. 

Theorem 7.8. Let r„ <1 T be a residual chain of finite index subgroups in a non- 
amenable group T and assume that the coarse disjoint sum [J^ G„ embeds eoarsely 
into a Hilbert space, where G„ = F/r„. 

Then, the warped cone Grr((rn)) embeds coarsely into a Hilbert space, and yet 
does not have property A. 

Examples of such sequences (r„) for free groups are the main results of [1,11]. 
These examples can be parametrised by an integer m >2 (and also by the number 
d > 2 of free generators of F = F^). The case of to = 2 is due to [1] and the 
generalisation to to > 2 was obtained in [11[. Furthermore, we have permanence 
results for such sequences. By [10], the semidirect product F x A of F as above 
and an amenable, residually finite A also admits a sequence of quotients with the 
desired properties. By [5], the same holds for any wreath product A;r with abelian 
A (note that the published version [4] of this paper does not contain the relevant 
result). 
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Appendix A. Embeddings of product spaces 

In the proof of Theorem 7.5, we used the fact that coarse embeddings into a 
Hilbert space of both Cartesian factors yield a coarse embedding of the Cartesian 
product (actually, we used the fact that if a metric is a sum of pseudometrics, then 
embeddings with respect to the pseudometrics give an embedding with respect to 
the metric). Below, we prove a uniform version of this fact for arbitrary n-fold 
Cartesian products in order to answer a problem of Nowak from [13]. 

First, we need a lemma. 

Lemma A.l. Let f,F: R_|_ —> R+ be nondecreasing and unbounded. If f satisfies 
liminfs_>o > 0, then there is an unbounded and nondecreasing function c < f 
such that c{9r) > dc{r) for all 0 € [0,1] and r € [0,oo). Similarly, if F satisfies 
limsupj,_,,Q < oo, we have C > F with C{9r) < 9C(r). 

Proof. Let 


mt 

= inf 

/(s) 

>0, 

Mt 

0<s<t 

s 

Fis) 


= sup 

< oo 


0<s<t 

s 



and define c{t) = mft and C{t) = Mt -t. We have c(t) = rrift < -t = /(t), and 
similarly C{t) > F{t). Moreover, c{9t) = mgt ■ 9t > mt ■ 9t = 9c{t) and similarly 
for C. The coefficient Mt is nondecreasing, so C is increasing, and, as C is greater 
than F, it tends to infinity. It is left to show the same for c. 

Consider t < t'. Since / is nondecreasing, we have: 

mt' = mm m^, mr - > mm 

\ t<s<t' s J 

and by multiplying both sides by t' we obtain: 

(7) c{t') > min(mt • t', f{t)) > eft), 

that is, c is nondecreasing. 

Let now R < oo. Let t be so large that fft) > R and let t' > max(t, Rmf^). 
We conclude that function c is unbounded by using inequality (7) again: c{t') > 
min(TOt • t', f{t)) > R. □ 

In some cases the assumptions of the above lemma are trivially satisfied. 

Remark A.2. In order to guarantee liminfs^o > 0, it is enough to assume / > 

b for some positive constant b. Similarly, F: [a, oo) —>■ M+ can be extended to the 
interval [0,a] by putting F{9a) = 9F{a), which gives finiteness of limsups_,,o 

We are now ready to prove the main proposition of the appendix. 

Proposition A.3. Let a, 6 > 0, n G N, {Xi,di)i<.i<,n be metric spaces and p € 
[l,oo). We require di(x,x') > a for x ^ x' & Xi. Assume that maps -ipp'. Xi ^ £p 
satisfy 

p- o di{x,x') < \\tfp{x) - ipp{x')\\p < p+o dfix,x') 

for some unbounded and nondecreasing [a, oo) [6, oo). Then, there are 

unbounded and nondecreasing c = c(p_) and C = C(p+): [a, oo) —>■ [6, oo), and a 
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map ipp'. Xi —>■ satisfying: 

■ c o d{x, x') < Wifpix) — '4!p{x)\\p < C o d{x, x'), 
where x = {xi), x' = {x'f) € 0^* d{x,x') = '^di{xi,x'f). 

Proof. We take = 0 - tfp: Y\i^i ^ 0i define c, C as functions from 

Lemma A.l for f = p- and F = p+. Recall that c{9r) > 9c{r) and C{9r) < 9C{r) 
for all 9 G [0,1]. We can estimate: 


Wtfpix) - 'tppix'^P = Wpixi) - tfl{x'fi\\P > Y {codi{xi,x'f)Y 

i i 




di{xi,x^^ 


\ • c o d{x, x') = W -CO d{x, x'). 
d{x, x') 

The estimates from above are straightforward: 


\\ipp{x) - ifpix'^p < Y - iplix'i)\\p od,(xi,x[) 

i i 

< 'Y ■ C o d{x, x') = C o d{x, x'). □ 

^ d[x,x') 

Remark A.4. For £i, the fact that c(r) > 6 for r > 0 is not actually utilised in the 
proof. Consequently, we also do not need to require di{x,x') > a and it is enough 
to assume liminft_^o > 0 ^-nd limsup(_,,g < oo. 

In [13], Nowak proves that a coarse disjoint sum of increasing Cartesian powers 
of the two-element group does not have property A, and hence - as property A is 
preserved by subspaces - any disjoint sum of Cartesian powers of any nontrivial 
space X does not have property A. He states the result for X being a nontrivial 
finitely generated amenable group, as in this case the result can be shown directly, 
without the subspace argument. He observes that if X is finite or - more generally 
- embeds bi-Lipschitz in £i, then the disjoint sum of its powers embeds coarsely 
into Ip ioT 1 < p < 00 . Thereby, he established examples of spaces without property 
A, yet embeddable into all £p. 

He asks what happens for amenable groups which do not embed quasi-isometrically 
into a Hilbert space [13, Remark 5.3[. 

Our proposition guarantees that if a uniformly discrete space X embeds coarsely 
into ii (in particular, if X is any finitely generated amenable group or, even more 
generally, has property A), then its Cartesian powers do so, and, thus, the disjoint 
sum of the powers, too. As £i embeds coarsely into any £p, this shows that Nowak’s 
theorem holds not only for amenable groups with a quasi-isometric embedding, but 
for all uniformly discrete spaces embeddable in .^i. 
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